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SOME PROPERTIES OF THE PSEUDO-SMARANDACHE 

FUNCTION 

RICHARD PINCH 



Abstract. Charles Ashbacher [I; has posed a number of questions relat- 
ing to the pseudo-Smarandache function Z(n). In this note we show that 
the ratio of consecutive values Z(n + 1)/Z(n) and Z(n — 1 )/Z(n) are un- 
bounded; that Z(2n)/Z(n) is unbounded; that n/Z(n ) takes every integer 
value infinitely often; and that the series 1/Z(n) a is convergent for any 
a > 1 . 



1. Introduction 

We define the m-th triangular number T(m) = _ Kashihara [2] has 

defined the pseudo-Smarandache function Z(n) by 

Z(n) = min{m : n \ T(m)}. 

Charles Ashbacher [T] has posed a number of questions relating to the pseudo- 
Smarandache function Z(n). In this note we show that the ratio of consecutive 
values Z(n)/Z(n — 1) and Z{n)/Z{n + 1) are unbounded; that Z{2n)/Z{n) 
is unbounded; and that n/Z(n) takes every integer value infinitely often. He 
notes that the series Yh n 1/ Z(n) a is divergent for a = 1 and asks whether it is 
convergent for a = 2. He further suggests that the least value of a for which the 
series converges “may never be known” . We resolve this problem by showing 
that the series converges for all a > 1. 

2. Some properties of the pseudo-Smarandache function 

We record some elementary properties of the function Z. 

Lemma 1. (1) If n> T(m ) then Z(n) > m. Z{T{m )) = m. 

(2) For all n we have y/n < Z{n). 

(3) Z(n) < 2n — 1, and if n is odd then Z(n) < n — 1. 

(4) If p is an odd prime dividing n then Z (n) > p — 1 . 

(5) Z{ 2 k ) = 2 k+1 - 1. 

(6) If p is an odd prime then Z{p k ) = p k — 1 and Z{2p k ) = p k — 1 or p k 
according as p k = 1 or 3 mod 4. 

We shall make use of Dirichlet’s Theorem on primes in arithmetic progression 
in the following form. 

Lemma 2. Let a,b he coprime integers. Then the arithmetic progression a + bt 
is prime for infinitely many values oft. 
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3. Successive values of the pseudo-Smarandache function 

Using properties (3) and (5), Ashbacher observed that \Z(2 k ) — Z(2 k — 1)| > 
2 k and so the difference between the conecutive values of Z is unbounded. He 
asks about the ratio of consecutive values. 

Theorem 1. For any given L > 0 there are infinitely many values of n such 
that Z(n + 1 )/Z(n) > L, and there are infinitely many values of n such that 
Z(n— 1)/Z(n) > L. 

Proof. Choose k = 3 mod 4, so that T(k) is even and k divides T(k). We 
consider the conditions k \ m and {k + 1) | (m + 1). These are satisfied if 
m = k mod k{k + 1), that is, rn = k + k{k + l)t for some t. We have m{m+ 1) = 
k(l + (k + 1 )t) • (k + 1)(1 + kt ), so that if n = k{k + 1)(1 + kt)/2 we have 
n | T(m). Now consider n + 1 = T(k ) + 1 + kT{k)t. We have k \ T(k), 
so T{k ) + 1 is coprime to both k and T(k). Thus the arithmetic progression 
T{k ) + 1 + kT{k)t has initial term coprime to its increment and by Dirichlet’s 
Theorem contains infinitely many primes. We find that there are thus infinitely 
many values of t for which n + 1 is prime and so Z(n ) <m. = k + k(k + l)t and 
Z(n + 1) = n = T(k)(l + kt). Hence 

Z(n + 1) > n T(k) + kT(k)t k 

Z(n) ~ m k + 2T(k)t ^ 3 

A similar argument holds if we consider the arithmetic progression T{k) — 1 + 
kT{k)t. We then find infinitely many values of t for which n — 1 is prime and 

Z(n — 1) n — 2 T{k) — 2 + kT{k)t k 
Z(n) ~ m k + 2T(k)t > 4 

The Theorem follows by taking k > 4 L. □ 

We note that this Theorem, combined with Lemma 1(2), gives another proof 
of the result that the difference of consecutive values is unbounded. 



4. Divisibility of the pseudo-Smarandache function 

Theorem 2. For any integer k > 2, the equation n/Z(n) = k has infinitely 
many solutions n. 

Proof. Fix an integer k >2. Let p be a prime = — 1 mod 2k and put p+ 1 = 2 kt. 
Put n = T(p)/t = p(p + l)/2 1 = pk. Then n \ T(p) so that Z(n) < p. We have 
p | n, so Z(n) > p — 1: that is, Z(n) must be either p or p — 1. Suppose, if 
possible, that it is the latter. In this case we have 2 n | p(p+ 1) and 2n | (p— 1 )p, 
so 2 n divides p(p + 1) — (p — 1 )p = 2 p: but this is impossible since k > 1 and 
so n > p. We conclude that Z{n) = p and n/Z(n) = k as required. Further, 
for any given value of k there are infinitely many prime values of p satisfying 
the congruence condition and hence infinitely many values of n = T(p) such 
z/Z(n ) = k. □ 
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5. Another divisibility question 

Theorem 3. The ratio Z(2n)/Z(n) is not bounded above. 

Proof. Fix an integer k. Let p = — 1 mod 2 k be prime and put n = T (p) . Then 
Z(n) = p. Consider Z{2n) = m. We have 2 k p \ p(p + 1) = 2 n and this divides 
m(m + 1) /2. We have m = e mod p and m = 5 mod 2 k+1 where each of e, 5 can 
be either 0 or — 1. 

Let m = pt + e. Then m = e — t = 6 mod 2 k : that is, t = e — 6 mod 2 k . 
This implies that either t = 1 or t > 2 k — 1. Now if t = 1 then m < p and 
T(m ) < T (p) = n, which is impossible since 2 n < T(m). Hence t > 2 k — 1. 
Since Z(2n)/Z(n) = m/p > t/2, we see that the ratio Z(2n)/Z(n ) can be made 
as large as desired. □ 



6. Convergence of a series 



Ashbacher observes that the series 1 /Z(n) a diverges for a = 1 and asks 
whether it converges for a = 2. 

In this section we prove convergence for all a > 1. 



Lemma 3. 



logn < Y — < 1 + log?r; 
z — ' m 



m= 1 

1 U 1 1 

-(logn) 2 — 0.257 < Y — — < -(logn) 2 + 0.110 for n > 4. 

2 ' m 2 

m= 1 

Proof. For the first part, we have 1/m < 1/t < 1 /{m — 1) for t G [rn — 1 ,m\. 
Integrating, 



1 



< 



m 



nm 

J m— 1 



i , i 

-d t < . 

t m — 1 



Summing, 



that is, 



n i rn i n -i 

yi< / IdisY— . 

o m J1 t o rn - 1 



n — 1 



i Ji ^ ^ 

7 — < 1 + log n and log n < > — . 

^ m 

The result follows. 

For the second part, we similarly have log m/m < logf/t < log(m— l)/(m— 1) 
for t G [m — 1, m] when m > 4, since log x/x is monotonic decreasing for x > e. 
Integrating, 

log m 



< 



m 



pm 

J m— 1 



!°g ^ dt < log ^ m “ - 1 ) 



Summing, 



y- logm < 



r?r 



-i t 

log t 
t. 



dt<J2 



m — 1 
log (to — 1) 



to. — 1 
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that is, 

^ log m log 2 log 3 

m 2 3 

i 

< ^(logn) 2 — ^(log3) 2 

log m log n log 2 

— m n 2 

We approximate the numerical values 



log 2 log 3 
2 3 



^(log3) 2 <0.110 



and 

to obtain the result. 



log 2 
2 



2 (log 3) 2 > -0.257. 



□ 




Proof. Consider such an n with m = Z(n ) < Y. Now n \ m(rn + 1), say 
k\ri\ = m and = m + 1, with n = nin 2 . Thus k = k\ k >2 = m(m + 

l)/n and k\ri\ < Y. The value of k is bounded below by 2 and above by 
m{rn + l)/n < 2 y 2 /e t_1 = K , say. Given a pair (fei,^), the possible values 
of n i are bounded above by Y/k\ and must satisfy the congruence condition 
k\n\ + 1 = 0 modulo k 2 ~- there are therefore at most Y /k\ /c 2 + 1 such values. 
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Since Y/k > Y/K = e t ~ 1 /2Y > l/2e, we have Y/k + 1 < (2e + 1 )Y/k < TY/k. 
Given values for k\,k 2 and ni, the value of n 2 is fixed as ri 2 = ( k\n\ + l)/k 2 - 
There are thus at most Xaka' 0 ^’) possible pairs (k\ , k> 2 ) and hence at most 
Ylk<K TYd(k)/k possible quadruples (At, k 2 , n\, U 2 ). We have K > 2 so that 
the previous Lemma applies and we can deduce that the number of values of n 
satisfying the given conditions is at most 49T(logA') 2 . Now K = 2Y 2 /e t ~ 1 < 
2e m so log A' < t + 1 + log 2 < 2 1. This establishes the claimed upper bound 
of 196yf 2 . □ 



Theorem 4. Fix \ < (3 < 1 and an integer t > 5. The number of integers n 
with e t_1 < n < e t such that Z(n) < n @ is at most 196f 2 e^. 

Proof. We apply the previous result with Y = er t . The conditions of (3 ensure 
that the previous lemma is applicable and the upper bound on the number of 
such n is 196e^*f 2 as claimed. □ 



Theorem 5. The series 



is convergent for any a > \J 2. 



E 

n= 1 



1 

Z(n) a 



Proof. We note that if a > 2 then 1 /Z(ri) a < l/n a / 2 and the series is conver- 
gent. So we may assume \[2 < a < 2. Fix (3 with 1/a < (3 < a/2. We have 

\ < (3 < < a/2. 

We split the positive integers n > e 4 into two classes A and B. We let class 
A be the union of the At where, for positive integer t > 5 we put into class At 
those integers n such that e* -1 < n < e* for integer t and Z(n) < . All values 

of n with Z(n) > n @ we put into class B. We consider the sum of 1 /Z(n) a over 
each of the two classes. Since all terms are positive, it is sufficient to prove that 
each series separately is convergent. 

Firstly we observe that for n € B, we have 1 /Z(n) a < l/n"^ and since 
a/3 > 1 the series summed over the class B is convergent. 

Consider the elements n of Ay. so for such n we have e t_1 < n < e t and 
Z(n) < n@. By the previous result, the number of values of n satisfying these 
conditions is at most 196f 2 e /4 h For n £ At, we have Z(n) > \Jn, so l/Z(n) a < 
1 / n a / 2 < i/e a h -1 )/ 2 . Hence the sum of the subseries 1 /Z(n) a is at most 

196e Q / 2 t 2 e(' fl ~“/ 2 )*. Since (3 < a/2 for a > y/2, the sum over all t of these terms 
is finite. 

We conclude that X^i 1 /Z{n) a is convergent for a > y/2 □ 



Theorem 6. The series 



is convergent for any a > 1 . 



E 

n= 1 



1 

Z(n) a 



Proof. We fix (3q = 1 > f3\ > ■ ■ ■ > (3 r = ^ with f3j < a/3j + \ for 0 < j < r — 1. 
We define a partition of the integers e^ 1 < n < e* into classes B t and Ctfj), 
1 < j < r — 1. Into B t place those n with Z(n) > n^ 1 . Into Ctfj ) place those n 
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with n^' +1 < Z(n) < rC j . Since (3 r = \ we see that every n with e*^ 1 < n < e t 
is placed into one of the classes. 

The number of elements in Ct(j) is at most 196f 2 e^* and so 



E 

neCtfj) 



1 

Z(n) a 



< 196 t 2 e ^ t e _ ^+ 1 “ (t_1) 



196e^ +ia t 2 e^' _ “^' +1 ^. 



For each j we have /3j < a/3j + ± so each sum over t converges. 
The sum over the union of the Bt is bounded above by 



E 



1 

n af3i ’ 



which is convergent since a(3\ > Pq = 1. 

We conclude that 1 /Z(n) a is convergent. 



□ 
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